Dynamic scheduling of multiproduct pipelines with multiple delivery due dates

Scheduling product batches in pipelines is a very complex task with many constraints to be considered. Several papers have been published on the ubject during the last decade. Most of them are based on large-size MILP discrete time scheduling models whose computational efficiency greatly iminishes for rather long time horizons. Recently, an MILP continuous problem representation in both time and volume providing better schedules at uch lower computational cost has been published. However, all model-based scheduling techniques were applied to examples assuming a static maret environment, a short single-period time horizon and a unique due-date for all deliveries at the horizon end. In contrast, pipeline operators generally se a monthly planning horizon divided into a number of equal-length periods and a cyclic scheduling strategy to fulfill terminal demands at period nds. Moreover, the rerouting of shipments and time-dependent product requirements at distribution terminals force the scheduler to continuously pdate pipeline operations. To address such big challenges facing the pipeline industry, this work presents an efficient MILP continuous-time frameork for the dynamic scheduling of pipelines over a multiperiod moving horizon. At the completion time of the current period, the planning horizon oves forward and the re-scheduling process based on updated problem data is triggered again over the new horizon. Pumping runs may extend over wo or more periods and a different sequence of batches may be injected at each one. The approach has successfully solved a real-world pipeline cheduling problem involving the transportation of four products to five destinations over a rolling horizon always comprising four 1-week periods. 2007 Elsevier Ltd. All rights reserved.